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Abstract. We prove that the diagonal operator defined by a positive sequence pre¬ 
serves tropical and central indices if and only if the sequence is log-concave. In partic¬ 
ular we obtain an elementary proof of that such an operator preserves the set of sign- 
independently real-rooted polynomials if and only if the sequence is log-concave. 


Resume. Nous demontrons que I’operateur diagonal defini par une sequence positive 
preserve les index tropicales et centrales si et seulement si la sequence est log-concave. 
En particulier nous obtenons une demontration elementaire du fait qu’un tel operateur 
preserve I'ensemble de pQlynomes a racines reelles, independant du signe, si et seule¬ 
ment si la sequence est log-concave. 


1. Results 

Consider the polynomial ring IR[z] consisting of all real univariate polynomials. Let 
7 - ^Tn}^=o ^ sequence of real numbers, to which we associate the diagonal operator 

Ty: IR[z] — IR[z] defined by z” for n = 0,1,..., and extended to IR[z] by linearity. 

The sequence 7 is said to be a multiplier sequence if Ty preserves the set of real-rooted 
polynomials, see [T| for background information and applications. 

We borrow the following notation from Wiman-Valiron theory, see, e.g., [2]. A non¬ 
negative integer m is said to be a central index of the polynomial 

d 

f{z] = Y. 

if there exists a number Zm^O such that 

( 1 ) \nm\Zj^ 5 \tln\Zj^. 

n^m 

Condition (D has recently appeared in the context of amoebas, see, e.g., [5]. To relate 
(D to real-rootedness, we recall that a real polynomial is said to be sign-independently 
real-rooted if any polynomial obtained by arbitrary sign changess of its coefficients is 
real-rooted, see |^. 

Proposition I. A real polynomial f of degree d is sign-independently real-rooted if and 
only if each index n-0,...,d is a central index off. 

In this article, we discuss sequences 7 that preserve the set of central indices. In 
addition, we introduce the following notion. A non-negative integer m is said to be a 
tropical index of f if there exists a number Zm 5 0 such that 

(2) |amlz™>max|a„|z^. 

n^m 
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Notice that | 2 ) is the analogue of (T) when the right hand side of (T) is interpreted as a 
tropical sum. A polynomial / of degree d is said to he tropically real-rooted if and only 
if each index n - 0,..., d is a tropical index of /. 

As the definition of central and tropical indices only depend on the moduli | a„|, they 
are immediately extended to complex polynomials. However, for simplicity, we will 
henceforth assume that a„>0 for aU n, and we will consider only positive sequences y. 
Such a sequence is said to he log-concave if > 7 n-iyn+i for all n. In [3] it was proven, 
using discriminant amoehas, that the diagonal operator Ty associated to the sequence 
y preserves the set of sign-independently real-rooted polynomials if and only if y is log- 
concave. For this reason, log-concave sequences are said to he multiplier sequences of 
the third kind (we will say that y is a tropical multiplier sequence). 

Definition 1. A sequence y is said to be a tropical (resp. central) index preserver if for 
each polynomial / the set of tropical (resp. central) indices of / is a subset of the set of 
tropical (resp. central) indices of Ty [/]. 

Our main results are as follows. 

Theorem 1. A positive sequence y is a tropical index preserver if and only if it is log- 
concave. 

Theorem 2. A positive sequence y is a central index preserver if and only if it is log- 
concave. 

As a corollary, we obtain an elementary proof of Theorem 1] as requested in 
Problem 2]. 

Corollary 1. A positive sequence y preserves the set of sign-independently real-rooted 
polynomials if and only if it is log-concave. 

Finally, let us state our main lemma. 

Lemma 1. A positive sequence j is log-concave if and only if for each d the polynomial 

d 

Py{z) = Y.TnZ" 
n=0 

is tropically real-rooted. 

Using Lemma [1] we could rephrase Theorems [1] and |2] in a manner similar to the 
classical result of Polya and Schur [4] . Namely, a positive sequence y is a central and 
tropical index preserver if and only if the tropical symbol Py{z) is tropically real-rooted. 
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3. Proofs 

Proof of Lemma[2i Assume first that y is log-concave. For each m > 1 define Zm by 
Zm = Vlm-ilTm+i- Then, 

^m+l _ Tm Tm+1 ^ ^ 

y/Ttn-lYm+l \/YmYm+2 
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SO that is a non-decreasing sequence of positive real numbers. Further more, 

TmZZ _ TmZZ _ Tm 
rm-lzZ~^ x/Tm-lJm+l 

Since both binomials jnz" - and jnz" - Yn-iz"~^ have exactly one positive 

real root, we conclude that Jnz’i^ > if n> m and that YnZ^ - Tn-iz^^ if n< 

m. Hence, 

n^m 

For the converse, assume that 7 is not log-concave. That is, there exists an index m 
for which 7 ^ < 7m-i7m+i- Then, for z > 0, 

Ymz"'< \J 7m-iz"*-i < max(7m-iz"’“\7^+1 . 

In particular, m is not a tropical index of Py (z). □ 

Proof of Theorem[l\ Assume first that 7 is log-concave. Let m be a tropical index of /, 
and let Zm 5 0 be such that 

amZ^> max UnZ^. 

n^m 

By Lemma[T]we can find a (m such that 

TmC^nraxy^C- 

n^m 

Then 

Ym^miZm(m) ~ TmZffi Clfni^YnZffi 

for all n. Hence, m is a tropical index of Tylf], 

For the converse, it suffices to consider the polynomials 1 - 1 - ZH- 1 z‘^, which is trop¬ 
ically real-rooted for all d, and use Lemma[Tl □ 


Proof of Theorem\^ Assume first that 7 is log-concave, and let (m be as in the proof of 
Theorem[T] Let m be a central index of /, and let Zm be such that 

amZ^> Y, a„z^. 

n^m 

Then, 

Ym^miZm(m) — Yj Tm(m^nZjn— Y^ Tn^m^^nZ^, 
n^m n^m 

implying that m is a central index of Tj [f]. 

For the converse, assume that Ym < Tm-i7m+i. and consider the action of Tj on the 
trinomial z'”"^ -I- 2z'" -I- z'”^^ □ 


Proof of Proposition[l\ To prove the only if-part, it suffices to choose Zm as the mean 
of the two positive roots of the polynomial 

\am\z"‘- Y \‘^n\z", 

n^m 

which exists by assumption. For the j/-part, choose arbitrary signs of the coefficients of 
/. We note that the criterion (T) implies that 

sgn(/(Zm)) = sgniamZ^] = sgn(flm). 

for z > 0. Using additionally Descartes’ rule of signs, we conclude that the number of 
positive roots of / is equal to the number of sign changes in the sequence Sim¬ 

ilarly, the number of negative roots of / is equal to the number of sign changes in the 
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sequence {an(-l]"}^^Q. As an ^ 0 for each n, these two numbers sums up to d, implying 
that f{z) is real-rooted. Since the signs of the coefficients were chosen arbitrary, we are 
done. □ 

Proof of Corollar}\l\ It follows from Proposition [1] that a positive sequence preserves 
the set of sign-independently real-rooted polynomials if and only if it preserves central 
indices, and it follows from Theorem|2]that a positive sequence preserves central indices 
if and only if it is log-concave. □ 
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